ORBIFOLD HURWITZ NUMBERS AND EYNARD ORANTIN INVARIANTS 

NORMAN DO, OLIVER LEIGH, AND PAUL NORBURY 

Abstract. We prove that a generalisation of simple Hurwitz numbers due to Johnson, Pandharipande 
and Tseng satisfy the topological recursion of Eynard and Orantin. This generalises the Bouchard— Marifio 
conjecture and places Hurwitz— Hodge integrals, which arise in the Gromov— Witten theory of target curves 
with orbifold structure, in the context of the Eynard-Orantin topological recursion. 
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1. Introduction 

The topological recursion of Eynard and Orantin produces invariants of a Riemann surface C equipped with 
two meromorphic functions a; : C — C and y : C — ?■ C [18]. For integers 5 > and n > 0, the Eynard-Orantin 
invariant Wg,n is a multidifferential — in other words, a tensor product of meromorphic 1-forms — on the 
Cartesian product C". See Section 4 for a precise definition of the topological recursion and further details. 

For various choices of spectral curve {C,x,y), the Eynard-Orantin invariants store intersection numbers 
on moduli spaces of curves [15, 18]; Weil-Petersson volumes [20]; simple Hurwitz numbers [2, 4, 16]; the 
enumeration of lattice points in moduli spaces of curves [29]; Gromov- Witten invariants of [10, 30]; and 
conjecturally, the open and closed Gromov- Witten invariants of toric Calabi-Yau threefolds [3, 28, 17]. The 
main result of this paper adds to this list an infinite family of examples, which generalise the relation between 
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simple Hurwitz numbers and Eynard-Orantin invariants known as the Bouchard-Marifio conjecture [4]. The 
methods herein generaUse the proof of this result by Eynard, Mulase, and Safnuk [16]. 

A great deal of attention in the literature has been paid to simple Hurwitz numbers and their relation to 
various moduli spaces [4, 12, 16, 25, 31]. The simple Hurwitz number Hg-^ is the weighted count of connected 
genus g branched covers of with ramification profile over oo given by the partition ^ = {fii, /i2, ■ . • , Atn) 
and simple ramification elsewhere. In this paper, we consider the generalisation Hg^ji, which is the weighted 
count of connected genus g branched covers of with ramification profile over oo given by /i, ramification 
profile over given by a partition of the form (a, a, . . . , a), and simple ramification elsewhere. We refer to 
these as orbifold Hurwitz numbers and note that we recover the simple Hurwitz numbers in the case a = 1. 
See Section 2 for a precise definition of orbifold Hurwitz numbers. 

Assemble the orbifold Hurwitz numbers into the following generating function. 

(1) H-H (x, X )- V H^"^ 1^''^ ^1 a-^i . . . a-M" 

Mi,...,A',.=i (2.g-2 + n+ i^)! 

We use the notation to denote the sum /^ti + /,t2 + ■ ■ ■ + Mn ^-i^d Aut /i to denote the group of permutations 
that leave the tuple (/zi, /X2, . . . , /x„) invariant. 

Theorem 1. For any positive integer a, consider the rational spectral curve C given by 

x{z) = zexp(— z°) and y{z) — z"". 

The analytic expansion of the Eynard-Orantin invariant uJg^n of C around Xi = X2 = ■ ■ ■ = Xn = is given by 

d d 

(2) n^^l{xi,...,Xn) = --—H]^1{xi,...,x„) dxi (g> ■ ■ ■ (g) dxn. 

OXi OXn 

Here and throughout the paper, we consider Zk to be the rational parameter on the fcth copy of C in the 
Cartesian product C" and we adopt the shorthand Xk for x{zk). For notational convenience, we usually omit 
the (8) symbol in the tensor product of 1-forms. 

Our results are motivated by and reliant upon the work of Johnson, Pandharipande and Tseng concerning 
Hurwitz-Hodge integrals [27]. They describe spaces of admissible covers and interpret them as moduli spaces 
of stable maps. This allows for virtual localisation to be used, which leads to the following relation between 
orbifold Hurwitz numbers and intersection numbers on moduli spaces of stable maps to the classifying stack 
BZa given by a point with trivial action. 

I Aut Ml l\ [^^^/a\ ! nr=i(l - f^S^) 

where r = [rj + {r} gives the integer and fractional parts of the real number r. The case a = 1 is the 
famous ELSV formula, which expresses simple Hurwitz numbers as intersection numbers on moduli spaces of 
curves [12]. See Section 3 for a precise definition of the moduli spaces and characteristic classes appearing in 
the formula above. 

One consequence of this ELSV-type formula is that the so-called Hurwitz-Hodge integrals appearing on the 
right hand side can be calculated from the knowledge of the orbifold Hurwitz numbers. So our main theorem 
places Hurwitz-Hodge integrals, which arise in the Gromov-Witten theory of target curves with orbifold 
structure, in the context of Eynard-Orantin topological recursion. 

Sections 2, 3 and 4 contain preparatory material. The heart of the proof of Theorem 1 is contained in 
Section 5. In Section 6, we conclude the paper with some applications of our main theorem. In particular, the 
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general theory of Eynard-Orantin topological recursion involves string and dilaton equations. In the context 
of orbifold Hurwitz numbers, these lead to relations between Hurwitz-Hodge integrals on Aig^n+i{l3'Za) and 
those on Mg.n{l3Za)- 

2. Hurwitz numbers 

Hurwitz numbers count branched covers E ^ E' of Riemann surfaces with specified branch points and 
ramification profiles. Variants may require further conditions to be satisfied — for example, that the branched 
covers be connected or that the preimages of a branch point be labelled. Two branched covers Ei and E2 
are isomorphic if there exists an isomorphism of Riemann surfaces / : Ei S2 that covers the identity on 
E'. Similarly, an automorphism of a branched cover E — ^ E' is an automorphism of the Riemann surface E 
that covers the identity on E'. For a degree d branched cover, the ramification profile at a branch point is 
given by a partition /i = (/ii, /12, . . • , iJ-e) consisting of non- increasing positive integers that sum to d. Suppose 
that we fix {pi,P2, ■ ■ ■ ,Pr} C E' together with partitions ^^^\^^'^\ . . . of d. The associated Hurwitz 
number is the weighted count of branched covers tt : E — > E' with ramification profile /i^'^ at pi, where the 
weight of a branched cover tt is |^^^ ^| . There are two distinct flavours of Hurwitz theory corresponding to 
the enumerations of connected covers and disconnected covers. Although our primary goal is to understand 
connected Hurwitz numbers, it is often necessary to deal with disconnected Hurwitz numbers. 

The Riemann existence theorem allows a branched cover of to be described by its monodromy at the 
branch points. It follows that a disconnected Hurwitz number is equal to multiplied by the number of 
tuples ((Ti, (72, • • • , cTr) of pcrmutatioiis in the symmetric group 5*1^1 such that 

■ o'i<T2 ■ ■ ■ <Jr — (1); and 

■ ai has cycle type given by the partition /i^'^. 

One obtains connected Hurwitz numbers by further requiring that the permutations CTi , CT2 , . . . , Cr generate a 
transitive subgroup of S^^^. 

Definition 2. For a positive integer a, let the orbifold Hurwitz number H^g}_i be the weighted count of 
connected genus g branched covers of such that 

■ the ramification profile over 00 is given by the partition jj, — (/ii, //27 • ■ • , l^n)] 

■ the ramification profile over is given by a partition of the form (a, a, . . . , a); and 

■ the only other ramification is simple and occurs at m fixed points. 

The Hurwitz number is zero unless a divides and the Riemann-Hurwitz formula implies that m must be 
equal to 25 — 2 + n + We will consistently use m to denote the expression 2g — 2 + n + ^ throughout the 
paper. We also consider a to be fixed and often drop the superscript [a]. 

2.1. Cut-and-join recursion. The cut-and-join recursion provides a simple method for the calculation of 
Hurwitz numbers. It was originally conceived for the case of simple Hurwitz numbers [21] and has since 
been generalised in various ways [32, 35]. The basic premise is to determine the behaviour of a branched 
cover as two of the branch points come together. For simple ramification, this translates into understanding 
the behaviour of permutations multiplied by transpositions. We state the cut-and-join recursion using the 
following normalisation of the simple Hurwitz numbers, where /i — (/ii, /i2, . . . , /in) and to = 2g — 2 + n + |/i|. 

Hg{^l) - Hg,^ X ^, 
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Proposition 3 (Cut-and-join recursion for simple Hurwitz numbers [22]). The normalised simple Hurwitz 
numbers satisfy the following recursion, where m — 2g — 2 -\- n -\- \^\. We use the notation = {1, 2, . . . , n} 
and III = . . . for I = {ii,i2, . • . ,«7v}- 



(3) 



i<j 



E E 

i—l a+l3—fii 



aj3 



91+92=9 
IUj=S\{i} 



We can state the cut-and-join recursion for orbifold Hurwitz numbers using the analogous normalisation, 
where fi = (/ii, /i2, . . . , /i„) and m = 2g — 2 + n + . 

Proposition 4 (Cut-and-join recursion for orbifold Hurwitz numbers). For fi = (/ii,/i2, • ■ • ,Mn); nor- 
malised orbifold Hurwitz numbers satisfy the cut-and-join recursion (3), where m = 2g — 2 + n+^-^. 



In Appendix A, we provide a proof of this proposition via a graphical representation of branched covers. An 
immediate use of Proposition 4 is the calculation of the generating functions appearing in Equations 1 and 2 
in the base cases {g,n) = (0, 1) and {g,n) ~ (0, 2). 

Lemma 5. The generating function Hj^\{x) satisfies the following equations. 



= z'^-i(l-az°) dz. 



Proof. In the case {g, n) = (0, 1), Proposition 4 states that 

This may be equivalently expressed at the level of generating functions in the following way. 



"-"0,1 



dH^"' 

"-"0,1 



rrH 

-tJn 1 



"-"0,1 



a dx ' 2 y dx J a{l - az«) dz 2(1 - az'^y y dz 

This is satisfied by = \ — from which wc immediately obtain the desired result. 

Lemma 6. The bidifferential ^^q \ satisfies the following equation. 

[a] _ dzi dz2 _ dxi dx2 

0'2-(zi-Z2)2 {Xi-X2y 



□ 



Proof. In the case {g, n) — (0, 2), Proposition 4 states that at the level of generating functions, 



1 (9 1 d 

-(1 - az'^)xi-— + -(1 - az^)x2^ 
a oxi a 0x2 



hI°;1{xi,x2) = 



X2ZI — XIZ2 

Xi - X2 



This is a special case of Proposition 7 below. Given that hI^\(xi, X2) must be symmetric in xi and X2, the 
equation is satisfied by 

(4) a;i-^i?i°^(xi,a;2) = ^'^^ ^ ^. 

0x1 ' X2-X1 {Z2 - zi)(l - az^) 
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Now apply X2 gf^ = i^^^a ^ to this equation to obtain 

^ ^ ^[a] , X ) — ^^^^ + ^^^'^ '^^^ — ^^^^ + ^^^^ '^^^ '^^^ 

dxidx2 ' {Xi—X2Y {zi — Z2)'^ {1 — azf) dx2 {Xl — X2)'^ [zi — Z2)'^ dxi dx2^ 

from which we immediately obtain the desired result. □ 



The following proposition expresses the cut-and-join recursion in terms of the orbifold Hurwitz number 
generating functions and generalises Theorem 4.4 from [22]. 



Proposition 7. For 2g — 2 + n > 1, the orbifold Hurwitz number generating functions satisfy the following 
partial differential equation. We use the notation S = {1,2, ...,n} and xi = (xi^,^^^, . . . for I = 

{ii, 12, . . . , Zat}. 



(5) 



1 " 

2g~2 + n + - y (1 - azf)x, 



_d_ 
dx. 



d 



i<j 



n 



2" ^ U.x,j 



H^glr-l{xS\{j}) + H^g}n-l{xs\{^}) 



32 



1=1 
n stable 



U\ —Xi 
U2=Xi 



2^ ^ -~'dx 
1=1 gi+g2=g 

IuJ=S\{i} 



The final summation is stable in the sense that we omit all terms which involve Hq \ or H^ ^ 



Proof. Apply the operator 

oo 

/il,...,/i„ = l 

to both sides of the cut-and-join recursion to obtain the following partial differential equation satisfied by the 
expansion of i?|"n around xi — ■ ■ ■ — Xn — 0. 



(6) 



2,^2 + 

i—l 



41(^s) = E 



X 1 X J 



(- 


--) 


\dxi 


dxjj 



H^^l-iixs\{j}) + ^^l°i-i(a;s\{»}) 



E 



d 



Xi'g^HQ2{Xi,Xj) + Xij^Hj^l^{xs) Xij^HQ-^{xi) 



dx^ 



' dxi 



i=l 



' duidu2 ^ 



Ui—Xi 



stable 



oE E f^^.-^gi,\l\+i^^'-'^''> f)^.^g2,\J\ + i^^'-'^J 



2^ ^ V dx. 

1=1 gi+g2=g 

iuj=S\{i} 
We have used here the fact that 



X1X2 



d d 



Xl — X2 \dxi dx2 



+ x^] = N{x'^-'x2 + x'l-''xi + • • • + xWr') 



dxi 



„N-1 



N-2 2 



„Af-l^ 
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Substitute the expression Xi-!^HQ^\(xi, Xj) = ^ — (^z -z )li~az'^) fro'^ equation (4) into equation (6) to get 
cancellation of all terms involving J^^^ . Furthermore, move the terms involving Xi-!^H{){xi) — zf calculated 
in Lemma 5 to the left hand side in order to obtain the desired result. □ 

Many of the cancellations in the proof of Proposition 7 do not occur in the special cases (g, n) = (0, 3) and 
(g, n) = (1, 1). Nevertheless, equation (6) is still satisfied in these special cases and simplifies to the following 
PDEs. 

Proposition 8. The orbifold Hurwitz generating functions Hj^\ and satisfy the following, where the 
subscripts in the first equation are to be interpreted modulo 3. 



(7) 
(8) 



1 ^ 



d_ 
dzi 



3 

H,^,{x,,X2,xs) ^ _ _ _ 



. 1 d 

a ozi 



{zi - Z2){z2 - z:i){z:i - Zi) ^ Zi{l - az°;Y 

jj[a] / 1 ^1 ( dxi dx2 dzi dz2 

tl-^^J^[Xl) 



2 dxi dxi V (^1^3:^2)^ (zi — 22)^ 



Equations (7) and (8) uniquely determine hI^I{xi,X2,X3) and H'f\{xi). In (8), the right hand side is 
meromorphic at zi — a with no other poles, by (20). 

2.2. Double Hurwitz numbers. An alternative proof of the cut-and-join equations arises by considering 
the action of transpositions in the symmetric group and so is more natural from the disconnected Hurwitz 
number viewpoint. It assembles the Hurwitz numbers into the generating functions (9). We describe it here 
for completeness, incorporating the generalisation which satisfies the same cut-and-join equations as simple 
Hurwitz numbers. 

Orbifold Hurwitz numbers are particular examples of double Hurwitz numbers, which count branched covers 
of with specified ramification over two points and simple ramification elsewhere. 

Definition 9. The double Hurwitz number Hg-^^ i, is the number of genus g branched covers of such that 

■ the ramification profile over 00 is given by the partition ^ = {fii, /12, . . . , fJ-n)', 

■ the ramification profile over is given by a partition 1^ = (vi, V2, ■ ■ ■ , Vm)] and 

■ the only other ramification is simple and occurs over m fixed points. 

The Hurwitz number must be zero unless |^| = and the Riemann-Hurwitz formula implies that m = 
2g-2 + £{fi)+e{iy). 

Shadrin, Spitz and Zvonkine [32] use the infinite wedge space formalism together with calculations involving 
characters of the symmetric group to prove that double Hurwitz numbers satisfy the cut-and-join equation. 
The cut-and-join equation takes the form of a partial differential equation satisfied by the following generating 
function for double Hurwitz numbers here written in the special case of orbifold Hurwitz numbers. 



(9) HW(s;pi,P2,...)= EE^t^^^'MiPM.-'-PM. 

m— 



m— ^ 



Here, the inner summations are over all partitions /i, including the empty partition. The relation between 
disconnected and connected Hurwitz numbers can be succinctly stated using the well-known logarithm trick. 

H["1* =cxpH["l. 
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The cut-and-join recursion can be naturally expressed as the following partial differential equation for the 
generating function (9). 

Proposition 10. [32] The generating function for connected orhifold Hurwitz numbers satisfies the following 
partial differential equation. 



-y 

ds 2 ^ 



anM a^Hi'^i 9h['^i ^hI"! 

' dpi+j dpidpj dpi dp J 



3. An ELSV-type formula 

For simple Hurwitz numbers we have the remarkable ELSV-formula due to Ekedahl, Lando, Shapiro and 
Vainshtein [11, 12, 23]. 

For i — 1, . . . ,n, define the line bundle Ci on Mg^n whose fibre over [(C, pi, . . . ,Pn)] is the cotangent space 
at the marked point pi. Denote its first Chern class by V'l = ci(£i) £ i7^(A^g.„;Q) and refer to these as 
descendent classes. 



If IT is the universal curve over A4 and JC-^ is its relative dualizing line bundle, then the Hodge bundle is 
Eg,n 7r*/C^. Then define = Cfc(Eg,„) e H^''{Mg^n,Q), the fcth Chern class, and A = 1-AiH ^{-lyXg. 

For < 2(7 — 2 + n the linear Hodge integrals are the top intersection products of classes {A^} and {■(/'j:}i<i<n 
that are of the form 

/ AfcVf-.-V^". 

The ELSV formula expresses Hurwitz numbers using linear Hodge integrals, 



lAut^^j^Vf f A 



Note that simple Hurwitz numbers are well defined for g = and £{i.j,) > so one defines the notation: 

Ao 1 



Mo,i 1 - Ml^l Ai? 
[ Aq ^ 1 

"'VWo.s (1 ~ ~ A*2V'2) 1^1+ 

In [27] Johnson, Pandharipande and Tseng introduced a generalisation of the ELSV formula which uses 
generalisations of the descendent classes, Hodge classes and the Hodge integrals. 

For a positive integer a, we consider the cyclic group "La and the moduli space of admissible covers Ag^^lZa), 
which is a compact moduli space introduced by Harris and Mumford [24] . 

Let 7 = (71, . . . , 7„) with each 7^ G Zq then an admissible cover is pair [tt, r] where 

■ TT : _D — > (C, pi, . . . ,Pn) is a degree a finite map of complete curves, 

■ T : Za X D D is a. Za-action, 

such that: 

■ The curve D is possibly disconnected and nodal. 

■ The class of curves [C,pi, . . . ,p„] € Mg,n is stable. 

■ The map tt takes non-singular points to non-singular points, and nodes to nodes. 
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■ The pair [tt, t] restricts to a principal Za-bundle over the punctured non-singular locus with monodromy 

li at -pi. 

■ Distinct branches of nodes in D map to distinct branches of nodes in C, with equal ramification 
orders. 

■ The monodromies of the bundle at the two branches of a node lie in opposite conjugacy classes. 

This moduli space is isomorphic to the moduli space of stable maps Ag^^{Jja) — ■Mg.-y^Blja), where BZa is 
the classifying stack of given by a point with trivial action [26] . One can obtain this isomorphism by 
viewing an admissible cover as a principle Za-bundle over the stack quotient [Z?/Za]. This induces a stable 
map to the classifying stack. Note that when a = 1, Zi = {0}, so TM^, (g qj (;BZi) = Mg,n- 

Define descendent classes (often known as ancestor classes in analogous contexts) by the pullback of the 
forgetful map Mg^j{BZa) M.g,n 

Let U be the irreducible representation [/ : Z^, C* defined on a cyclic generator g by U{g) — exp (^). For 
each map [/ : [ZJ/Zq] — ^ /SZa] € M.g^^{B'La) the Za-action on D and the functoriality of the global sections 
functor gives that H'^(D,ujd) is a Za-representation. Associate the [/-summand of this representation to 
[/] e A4g.^{BZa) creating the vector bundle 

^Mg-,iBZa) 

which is called a generalised Hodge bundle. Define the generalised Hodge classes to be the Chern classes of 
this vector bundle 

= c,;(E^) e H^'^iMg.^iBZayM). 

For 2(7 — 2 + n > the linear Hodge integrals over A4g^j{BG) are the top intersection products of classes {A^} 
and {■(/'i}i<i<n that are of the form 

' Af^r---C" 

Johnson, Pandharipande and Tseng expressed the orbifold Hurwitz number in terms of these generalised 
Hodge integrals. The term Hurwitz-Hodge integral was introduced in [5] and they have been extensively 
studied in the literature [6, 7, 8, 33]. 

Theorem 11. [27, Theorem 1] For ^ = {^i, . . . ,/x„), the orbifold Hurwitz number hI"^^ satisfies 

n [fii/a] I. Y^oo / Nix (7 



rr[a] ^ „l-9+E{P./a} TT Af» / 



|Aut fJi [lMla\ ! nr=i(l - l^ri'i) ' 

where [— /i] = (— /ii mod a, . . . , —^Ln mod a). One can interpret the unstable cases by defining 

j) 1 ^ /^iV'i I otherwise. 

f E::g("^)'Af _ ^ [ i ■ ^ */m+A*2^0 (moda), 

"'^3,[-Mi)(BZa) (1 ~ ~ A*2'02) [0 otherwise. 

The proof of this theorem is by virtual localisation on the moduli space of maps Aig{P^[a], fj,), where P^[o] is 
the projective space with an a-fold orbifold point at 0. In fact, Johnson, Pandaripande and Tseng proved 
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a more general statement than Theorem 11. Their formula can be used to give an expression for any double 
Hurwitz number by choosing a sufficiently large. 

3.1. Orbifold Hurwitz generating function. For a partition define an analogue of Witten's notation 
by: 

(A') / \UJ,mi J_m„ 

3,1 



Rearranging gives, 



So the orbifold Hurwitz generating function (1) becomes 

ji,...j„ez+MeZ!^ »=i LA*'' 

If ^ = J/ (mod a) then (A'^Tj^ • • • Tj„)^^^ = l^k^fj^ ■ ■ ■ Tj^)''^\ So we can sum over the mod-classes of ji: 



ji,...j„GZ+ ;36(Za)" MeZ":,[H=/3 i 



n '^^■^^ 



Now, for /i € Z", [/i] — P we set 6^ = ^' = [/^^/aj. The generating function becomes: 

n CO / I I o \bi+ji 
n 

(10) -a^-' E E «^(a%---.j1!! n//^-(-^) 

ji,...j„eZ+ /3e(Za)" i=l 



where 



:= E 

;)=o 



For r = 1 , . . . , a define 



z r — a. 



Lemma 12. The function z{x) — ^ — x'^^^^ satifies the equation x = z{x) exp{—z{x)°'). Further- 



b=0 



more, 



= L n x"- and fr,k[x) = Ck [z{x)). 



r 6=0 bl 



Proof. We recall some properties of exponential generating functions. Let f(x) and g{x) be exponential 
generating functions for collections of labelled objects F and G respectively. Then 

■ f{x)g{x) is the exponential generating function for sequences {Ap,Aq) where Ap G F and Aq e G. 

■ f{x)^ is the exponential generating function for sequences of k objects from F . 
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■ exp/(2;) is the exponential generating function for sets of elements from F of all cardinalities. 
We now use these properties to prove the result. 

■ z{x) is the exponential generating function for cactus-node trees of type (1, a, ... , a) (see Appendix B, 
Definition 26 and Proposition 28). Removing the node of type 1 we obtain a pair (x, C) where x is a 
point representing the node and C is a collection of rooted-cactus-node trees of type (a, . . . , a) . 





A rooted-cactus-node trees of type (a, . . . , a) is a seqence (Ti, . . . , Tg) of cactus-node trees of type 
(l,a, . . . ,a) . 





Hence z{x) satisfies z{x) = xexp(z(x)"). 



OO 



is the exponential generating function for cactus-node trees of type (r 



a) 



b=o b\ ^ ^ 

with one of the points in the r-node marked. A cactus-node trees of this type is a sequence (Ti, . . . , T^) 
of cactus-node trees of type (1, a, . . . , o). 





Hence, z{xY = r J2 

6=0 

Finally, we have 



{ab 



\b-l 



ab+r 



bl 



fr,k{x) = 



(ab + r) 



b+k 



a6+r 



6=0 



= X 



bl 

d_\''+'z' 
dx 



d \ {ab + 7 

j ^ b\ 

^ 6=0 



i^^+jfZ^^ab+r 



□ 



Define 

(11) F[;'l(zi,...,z„) ■.= Hf\XMzi),---,x^{zn)). 

Applying lemma 12 to the orbifold generating function (10) we have, 

n 

H[':l(xi,...,.„)=ai- ^ ^ o}^{f^f,,...f,:)'^\[^^{z,{x^ 
ji,...,i„ez+ /3e(Zo)" 1=1 
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which gives 

n 

(12) ^^H(zi,...,z„)=a^- E (A^-.V 114'*^ 

ji,...j„eZ+ /3e(Za)" i=l 

A key consequence is that the generating functions H^g}n(xi, . . . , a;„) are rational in (zi, . . . , 2:„), or more 
accurately are local expansions around Xi — Q oi rational functions. 

The function x — zexp(— z") defines local involutions z <Ta{z) near each root a of dx{a) — 0. Via a local 
coordinate Sa such that a; = + a;(Q!), the involution is given by <Ja{sa) — — Sq- It gives rise to the following 
vector space. 

Definition 13. Define the vector space Ax to consist of rational functions p satisfying: 

■ p has poles only at {a : dx{a) — 0}; 

■ p{z) + p{aa{z)) is analytic at z — a. 

Lemma 14. For k > and r ~ 1, . . . ,a, ^l[\z) G Ax and form a basis. 

Proof. The proof uses the simple fact that x-^ preserves Ax, i.e. 

(13) X— Ax C Ax- 

dx 

This can be seen as follows. Clearly x-^ = jz^^j^ introduces no new poles outside {a : dx{a) = 0}. So 
we study its behaviour locally around a single pole a. The principal part of any function in Ax is an odd 
polynomial in s'^^ for the local coordinate defined above (since z i-> aa{z) corresponds to Sa '-^ —Sa), and 

d sl+ad 
X— = — — 

maps odd polynomials in to odd polynomials in since it preserves the parity of the power of any 
monomial in Sq. Furthermore, a;^C[[sQ]] C Cs~-^ ©C[[sq]] C Ax. Hence (13) is proven. 

Now ^L\[z) = z^ jr G Ax (or for r = a) since it is analytic at z = a. Since {z) ~ Xj^S}j^\{z) and x-^ 
preserves Ax ,by induction i!j^\z) e Ax for all r and k. 

A simple dimension argument proves that the S}j!^\z) form a basis. □ 

Remark. If f{z) is analytic at z = a and satisfies /(z) — f{aa{z)) then x-^f(z) is analytic at z = a. In the 
terminology of the proof of Lemma 14, the local expansion of /(z) lies in C[[s^]] and a::^C[[s^]] C C[[s^]]. 

Since each S,'"j\z) £ Ax we have proven: 

Corollary 15. For 2g — 2 + n > and all a, Fl^i{zi, . . . , z„) e Ax^ for each i — I, . . . ,n. 

4. Eynard-Orantin invariants 

Consider a triple (C, x, y) consisting of a genus Riemann surface C and meromorphic functions x, y : C — > C 
with the property that the zeros of dx are simple and disjoint from the zeros of dy. For every {g, n) G 
with g > and n > the Eynard-Orantin invariant of {C,x,y) is a multidifferential a;fj(pi, . . . ,p„), i.e. a 
tensor product of meromorphic l-forms on the product C", where pi G C. (More generally, if C has positive 
genus it should come with a Torelli marking which is a choice of symplectic basis {a^, 6i}i=i g of the first 
homology group Hi[C) of the compact closure C of C. In particular, a genus surface C requires no Torelli 
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marking.) When 2g — 2 + n > 0, oj^{pi, . . . ,p„) is defined recursively in terms of local information around the 
poles of w^, (pi, . . . ,pn) for 2g' + 2 — n' < 2g — 2 + n. Equivalently, the w^, (pi, . . . ,p„) are used as kernels on 
the Riemann surface. 

Since each zero a of dx is simple, for any point p Cz C close to a there is a unique point p ^ p close to a such 
that x{p) = x{p). The recursive definition of uj!^{pi, . . . ,p„) uses only local information around zeros of dx 
and makes use of the well-defined map p ^ p there. The invariants are defined as follows. Given a rational 
coordinate z on C 

y{z)dx{z) 



x{z) 
dzi ® dz2 

{Zl - Z2Y 



For 2.g - 2 + n > 0, 



(14) uj3^{zi,zs') ^^Re&K{zi,z) ujI^\{z,z,zs') + ^ w[';|^^(z, z/)w|^^|^-^(z, zj) 

a 91+92=9 

IUJ=S 

where the sum is over the zeros a of dx, S' = {2, . . . , n}, {gi, ^ (0, 0) ^ (32, \ J\) and 

^^^^ ^ -/>2°(^l.^')^(^) ^ X(z) ^\ dz, 

^' 2{y{z) ~ y{z))dx{z) 2{y{z) ~ y{z))x' (z) \z - zi z - zi J dz 
is well-defined in the vicinity of each zero of dx. Note that the quotient of a differential by the differential 
dx{z) is a meromorphic function. The recursion (14) depends only on the meromorphic differential ydx/x 
and the map p ^ p around zeros of dx. For 2g — 2 + n > each is a symmetric multidifferential with 
poles only at the zeros of dx, of order 6g — 4 -I- 2n, and zero residues. 

Define $(2;) by d^{z) — y{z)dx{z) / x{z). For 2g — 2 + n > {), the invariants satisfy the dilaton equation [18]: 

V Res ^{z)ujI^,{z, Zl, z„) = (2 - 2g - n)w9(zi, z„) 

Q 

where the sum is over the zeros a of dx, $(2;) = ydx{z') is an arbitrary antiderivative and Z5' — (-^1, • ■ • , -^n)- 
This enables the definition of the so-called symplectic invariants 



P = VRes$(z)a;?(z). 



Remark. There are variations on the definition of the Eynard-Orantin invariants determined by how x and y 
appear in the kernel K. Here we have used dx/x and y to define the kernel K but any of the four combinations 
of dx or dx/x and dy or dy/y can be used. All are equivalent via changes of coordinates u = \ogx and 
V = logy, but in order to have x appear algebraically in generating functions, the choice here suits best. 



4.1. Principal parts. We will see below that the Eynard-Orantin recursion (14) which is given as a sum 

a;^(zi, Z2, Zn) = ResK{zi,z)T{z, Z2, z„) 

a 

over {a : dx{a) = 0} expresses a;^(zi, z„) as the sum of its principal parts in z, at its poles zi = a. This is 
an important feature so we explain it below after first recalling the definition and properties of principal parts. 
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Given a local parameter z of a curve C, the principal part at a point a G C of a function or differential h{z) 
analytic in U \ {a} for some neighbourhood [/ of a is 

h{w)dw 



(15) 



Res 



(Strictly we might write z — z(p) and w — w{q) for points p and g on C but we abuse terminology and identify 
U with z(U).) It satisfies the properties: 

(i) [^(z)]q is analytic on J7 \ {a}; 

(ii) h{z) — [/i(z)]q is analytic on U. 

Thus [h{z)]a is given by the negative part of the Laurent series of h{z) at a. 

To see (i), given z U \ {a}, choose a contour 71 around a not containing z to calculate the residue, as in 
Figure 1. 




Figure 1. 

Now simply differentiate under the integral sign to prove analytic! ty at z. To see (ii), Figure 1 gives 

h{w)dw 1 f h{w)dw ^ f h(w)dw 



h{z) = — Res 



Kw)dw ^ 1_ 

2-ni z-w " 2m J^^ z 



w=z Z — W l-ni J^^_^^ Z~W ZTTl J^^ z — w 

and the integral around 72 is analytic in z e C/ again since we can differentiate under the integral sign. 

Suppose C is a rational curve and z is a rational parameter as will be true in our applications. If h{z) has 
a pole at a then [/i(z)]q is a polynomial in l/(z — a) (or z when a — 00.) Up to a constant, any rational 
function is the sum of its principal parts commonly known as its partial fraction decomposition. Any rational 
differential is equal to the sum of its principal parts (with no constant ambiguity.) 

The principal part of a function of several variables or multidifferential h(zi, . . . , z„) at the point zi = a is 
defined via (15) as if the Zj, j > 1 are constants. It is denoted [h{zi, . . . , Zn)]zi=a or [h{zi, . . . , z„)]q, when zi 
is understood. 



For h{z) analytic in U\ {b} 



hjzi) 

Zl - Z2 



„ h(w)dw 
^^'7 V 

w=a — Z2)(Zi — W) 



and we choose the contour containing zi and not Z2 as in Figure 2, 




Figure 2. 

to obtain the properties: 
(i) [h{zi)/{zi — Z2)]q is analytic in zi and Z2 on U \ {a}] 
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(ii) h{zi)/(zi — Z2) — [h(zi)/{zi — Z2)]a is analytic in zi on U. 



Note that in (ii) we allow zi to take the value zi — a whereas we not allow Z2 to take the value Z2 — a. Note 
also that: 

(16) 



hizi) 1 






-hiz2)^ 




\ h{z2) 1 


Zl ~ Z2_ 


zi—a 


^1 


- Z2 


Zl —a. 


Z2 ~ Zi_ 



In particular, if h{z) is analytic at a then 



= 0. 



" h{zr) - 

Zl - Z2_ 

The principal part of a function with respect to more than one variable depends on the order and so is slightly 
subtle. For example, 





1 






1 


1 




_ZlZ2 


zi=0 _ 


22=0 


Z1Z2 


Z1Z2 

22=0 



SO we see that principal parts at with respect to zi and Z2 commute on 1/ Z1Z2 and more generally for any 
product hi{zi)h2{z2) , whereas 





1 






1 




zi{zi - Z2) 


zi=0 _ 


22=0 


2:12:2 



1 

Z1Z2 ' 





1 






zi{zi - Z2) 


22=0_ 



= 



'J zi=0 

so they do not commute on 1/^1(2:1 — Z2). In this paper, whenever we have a function of several variables we 
only take the principal part with respect to one of the variables so the subtlety described here never arises. 



4.2. Principal parts of Eynard— Orantin invariants. An important property of the stable Eynard-Orantin 
invariants is that they are meromorphic multidifferentials with poles at the zeros of dx. In particular, on a 
rational curve they are rational multidifferentials and hence equal to the sum of their principal parts. 

Each summand at a zero a of dx in the RHS of the defining recursion (14) for a;fj(zi, . . . , z„) has dependence 
on Zl only occurring as l/(z — zi) and l/(z — zi). Express (14) as wfj — then: 

dzi dzi \ 2;(z) 



Res 

2=Q yz — Zl z — Zl J 2{y{z) — y{z))dx{z) 



'^«+i(^'^'^S') + 



E 

31+32=3 
IUJ=S' 



W|'/|+l(2,2/)w[^;|+l (2,2.7) 



One can differentiate la with respect to zi under the integral sign showing that it is analytic everywhere 
except possibly at zi = a. Note that is analytic at zi = cx) (assuming a 7^ 00) since 

(z — z)x(z) 1 dzi 



K . 



'^{y{z) - 2;(z))a;'(z) dz zl 



Cdz 

so for some C constant in zi, /q, ^ — ^ — which is analytic at zi = 00. Thus la is rational and equal to its 

^.1 . . 

principal part at zi = a. But then la is the principal part of cj^(zi, . . . , z„) at zi — a. 

Furthermore, we can calculate since 
r]{z) i]{z) 



la — Res 

2=Q yz — Zl Z — Zl 

2 Res ^^^^ dzi 

z=a z ~ Zl 

-2[ry(zi)]„ 



dzi 



a;(zi) 



(2/(21) - y(zi))da;(zi) 



4+i(^i.^i>^S') + E '^f/|+i(^i'^-f)'^fj|+i(^i'^'^) 



gi+g2=g 

IUJ=S' 



ORBIFOLD HURWITZ NUMBERS AND EYNARD-ORANTIN INVARIANTS 



15 



where ry(z) is a differential form that satisfies 'rj(z) — —ri{z) (since x{z) = x{z) and ijJ^^i is symmetric in its 
arguments.) Notice that Ia{zi) — — /q(zi). 

In summary, we have proven: 

Proposition 16. The recursion (14) expresses any Eynard- Orantin invariant as the sum of its principal 
parts: 

x{zi) 



(17) cjUzi,zs')^-J2 



.ivizi) - y{zi))dx{zi) 

where the sum is over the zeros a of dx, S" = {2, . . . ,n} and {gi, \I\) ^ (0,0) ^ {g2, \ J\)- 



91+92=9 
IUJ=S' 



The principal parts of the stable uj^ in the right hand side of (17) are straight-forward because their pole 
structure is rather simple. The terms involving ll>2 s-^e less straight-forward so later we will require the 
following: 



Lemma 17. 



dzi dzi 



Zi - Z2 







Xx 




I dxi 




_Xi — X2_ 


a 



Proof. Note that we express the terms on the left hand side as quotients of differentials instead of functions 
for later ease. 



Locally 
(18) 



X{zi) ~ X{Z2) = {Zl ~ Z2){ZI - ^2)^(^1,^2) 



where h{zi, Z2) is analytic and non-zero at zi = a and /i(zi, Z2) = h{zi, Z2). By the remark after Lemma 14, 
since \ogh{zi, Z2) is analytic aX z\ — a and invariant under z\ 1— > £1, then xi^^^ log/i(zi, Z2) is analytic at 
z\ = a (where as usual x\ = x{zi).) Hence the right hand side of 



(19) 



d xi ( dzi dzi \ xi 
xi — \ogh(zi,Z2) = + — 

dXi Xi — X2 V-^l ~ -^2 Zl — Z2 J dxi 



is analytic at zi = a and the lemma follows. 



□ 



Take the exterior of (19) with respect to the second variable to get: 
(20) 
and hence 

dxidx2 dzidz2 dzidz2 







XidX2 


/ dxi 


a 


_{xi - X2)'^ _ 



(XY-X2Y {Z\-Z2Y {h-'^2Y 

is analytic at zi = a and vanishes there for all Z2 (in particular, for Z2 = a.) 



Notice that x appears in the definition only via dx/x which is rational for the spectral curve of interest in this 
paper 

X — zexp(— z°), y — z"" . 

Hence the kernel K is also rational: 

Kiz^.z) = — --, ^ I I — ^. 

^ ' 2[z'' - z°-){\ - az°-) \z - zx z-zij dz 
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By the construction of Eynard-Orantin invariants as a sum of their principal parts one easily sees that uj-^ 
has invariance properties under the local involutions (Ja(z) defined near each zero a of dx. In the language of 
Section 3.1 for x = 2;exp(— we see that for 2(7 — 2 + n > 0, uj^{zi, . . . , z„) € Axi for each i = 1, . . . ,n. 

Remark. In [13, 14] Eynard chooses a basis d£,a,m of Ax, linearly related to the basis d£^l[\z) in Section 3.1, 
and identifies the coefficients in terms of intersection numbers over a moduli space of a-coloured Riemann 
surfaces, M'^ ^ 

uj^{zi,...,Zn) ^ ^ ^ Al^\ii,di;...;in,dn)Y[d^a,^Mk{zk) 

where ai, . . . , aa are the zeros of dx. Essentially Eynard showed that the Eynard-Orantin invariants give 
cohomological field theories. This was made more precise in [10]. Eynard described his result as a generalised 
ELSV formula. It is intriguing that the ELSV-type formula in this paper transforms linearly to Eynard's 
formula and hence we see a relationship between intersection numbers over A4g,j{B'Za) and intersection 
numbers over A^g „. 



5. Proof of Main Theorem 

In this section we prove that the Eynard-Orantin invariants of the spectral curve 

X = zexp(— z"), y = z"" 

coincide with (the total derivatives of) the orbifold Hurwitz number generating functions. The strategy of 
proof is quite natural. Since the Eynard-Orantin recursion expresses the invariants as a sum over the principal 
parts in the first variable then we will analyse the principal parts of the partial differential equation (5). 
Furthermore, the principal parts of the Eynard-Orantin invariants are antisymmetric with respect to the 
local involutions at each zero of dx, so we take the anti-symmetric part of the principal part of (5). (In fact 
we take the symmetric part of the principal part of (5) since it contains an extra anti-symmetric factor.) This 
is exactly the strategy of proof used in [16]. 



Proof of Theorem 1. Recall from Section 3 that 

F["](2i,...,z„) :=i7|;l(x(zi),...,x(z„)) 

is a rational function of the Zi. Equivalently, i7g°l(a;i, . . . , Xn) gives a local expansion of the rational function 
-Fg^U-Zi, ■ ■ • 7 Zn) in the local coordinate x{zi) around Zi — 0. 

Furthermore, x = zexp(— 2°) defines local involutions aa{z) around each zero a of dx and for 2g — 2 + n > 0, 
and Corollary 15 gives that F]°i(zi, . . . , z„) satisfies: 

■ -pi?n(zi, • • . , Zn) has poles only at {z,; = a : dx{a) = 0}; 

■ fI'%{zi, . . . , Zi, . . . , Zn)+Fl'%{zi, . . . , aa{zi), . . . , z„) is analytic at Zi = a. 
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The recursion (5) satisfied locally by hIj%{xi, . . . , a;„) is satisfied globally by Fg'^n{zi, . . . , z„). Recall that 
S" = {2, . . . , n} and = {1, . . . , n}. For 2g ~ 2 + n > 1, 



2g-2 + n 



■1=1 / 

( X d 

y 1 — * l — az^ "^J dxj J / j^^^j 



(21) 



E- 

i<3 



(^i:Li(-5\{,})+^^ili(^5\{.})) 



1 " 



9a;(ti)9a;(t2) ^ 

^ n stable 

E 



^ g-l,n+l 



2^ ^ "^'axi 51-1^1+ 

1=1 91+32=3 
IUj=S\{i} 



Take the principal part of (21) at zi = a and take the invariant part under the involution zi := iji{zi). 
First we have 

= 0, i = 1, . . . , 71 



r /-I 

[i^H(zi,zz) + ^^[°^,(zi,z/)]^ - 0= x, — Fl%z^,zi)+x,—Fl%z,,zi) 



for any / C 5" since F]^i(2:i, z/) +F]°i(zi,Z7) and Xj^i^([°Ji(zi, z/) +Xi^F]°i(zi, z/) are analytic at zi = a. 
This annihilates the factor {2g — 2 + n) in the first line of (21), and all summands not involving zi in all four 
lines of (21). 

The principal part of the terms in (21) involving l/(zi — Zj) are calculated as follows. For any j ^ 1, put 

Fj{zi) = xi-^^F^^l_^{zi,zs<\{j}). Then Fj{zj) = x j F^^l_^{z s\{i}) and 

ra^-^j(^i)- T^-^j(^j)l J-^.(zi) T,{zj) 

Zl - Zj 



Zi - Zj 



1 — az" 1 — az° 



Zl - Zj 



1 — az? 



Tj{zi) 



1 - az^ 



Zl - z,- 



+ Cw 



where we have used (16) and the fact that i_^z^ is independent of zi and hence annihilated by taking principal 



parts. Note that Cj :— 
becomes: 



1 — az? 



is independent of Zj. Thus the invariant part of the principal part of (21) 



(22) 



(z?-z?)xi— ^^[;^,(zi,zsO 



^ T^^lz4^3n-l(^l'^5'\m) T^^13l^rn-l(^l'^S'\{.}) 



E 

Lj=2 



Zl - Zj 



+ 



52 



2"(*^)"^'^Hax(ti)ax(t2)^^"-^-"+^^'^''^''"'^ 



52 



stable 



31+32=3 
/UJ=S' 



ti=t2=2i ax(ii)ax(t2) ^ 
a 

axi 



Zl - Zj 

Fl"li,„+i{ti,t2,zs') 



ti—t2 — Zi 



\ E_ ha^^i?!i/i+i(^i'^^)^ia^^SiJi+i(^i'^'^) + ^i/|;^]i 



axi 
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where c^- ( := Cj(zi) + Cj(ii)) is independent of Zj. There is now a one-to-one correspondence between terms 
in (22) and terms in the Eynard-Orantin recursion (14) if we ignore the c^- terms which will be annihilated 
later. We can simplify (22) further to: 



(23) 



{zl-zl)x,^Fl%z,,zs.)\^^Y. 



f^i9iT^9"«-i(^i>^s'\b}) T^2;igf7^ff"«-i(2i.^s'\b-}) 



d rial 



1 — 



X{ti)x{t2) 



stable 



Zi - Zj 

92 



Pg\,n+lih^'t-2,ZS') 



dx{ti)dx{t2) " 



Zi ~ Zj 



ti—Zi,t2—Zi 



+92=9 j=2 



91+92=9 
/UJ=5' 



Define J-{zi) = xi-^Fg°^}^_j^{zi, zg-y^j^). The replacement in the first line of (22) to get the first fine of (23) 



uses: 



(24) 



j^Hz,) j^Tiz,) j^Hz,) j^Hzi) 



Zi - z. 



Zl - Zj 



Zl - z, 



Zl ~ Zj 



which is true since (24) factorises into 

V / \z\ — Zj Zl — Zj 



J-(zi) + J-(zi) 



dzi \ xi 



dzi 

Zl — Zj ' Zl — Zj J dxi 

Xi 



J-{zi) + T{zi) _ _ ^ 
xiiTizi) +T{zi)) - Xj{T{zj) +F{zj)) 



where we have used 



dxi dziil — az^) dzi{\ — azf) . 



in the first line and the second line uses Lemma 17 



Xl Zl Zl 

together with the fact that (-^(^i) + J-{zi) is analytic at Zi = a. The final expression does not have a pole at 
Zl = Zj and vanishes since it is an analytic function. 

Define the symmetric function of two variables 

J^iih.h) = x(ti)xit2)- 



52 



dx{ti)dx{t2) ^' 

so ^^3(^1,^2) + -7^3(^1,^2) is analytic at ti = a and J^3(<i,t2) + -7^3(^1,^2) is analytic at t2 = a. Thus 
•^3(^17^2) +-^3(^11^2) +-7^3(^11^2) +-^3(^11^2) is analytic at ii = a and i2 = so 



-^3(^1,2:1) + J"3(-Si,-2i) +T3{zi,zi) +T3{zi,zi) 







which gives the second line of (23). For any choice of / C 5, and J = S — I, put 
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Then J^i(zi) + Ti(zi) and ^^2(^1) + J'2{zi) are analytic at zi = a and so is their product. Hence 



-^1(2:1) -7^2(^1) + J'i{zi)T2izi) + J'i{zi)T2izi) + J'i{zi)T2izi) 
which gives the third hne of (23). 







■d Ti-— Ft^lfzi z "1 — fil^'I Czi z "1— 



Note that 

SO act on (23) by • • • d^^. (The dz^ derivatives are already present.) 
(25) 

xi ( T^^^l-ii^i^^S'\{n)dz3 j^n^gl_,izi,zs'\{j})dzj' 



(z?-z?)£-f^M (zi,zs')l^=E 



J=2 



dxi 



(zi - z^y 



dxl 3 



Note that d^^ ■ ■ ■ d^^ c^- = since d^^c'^ = 0. 
Take 



stable 



+ E 

J a 91+92=9 
IUJ=S' 



dxl 



{zi-Zjf 



— ^^(25) 
x^ {zl-zlY ' 



i.e. multiply the principal parts in (25) by -p-^ — ^ 

parts by taking principal parts again. Substitute the identiy 

zidzj x\ dzidzj Xi 

(1 — azf){zi — Zj)2 dxi (zi — Zj)^ dxi 

to get for 2(7 — 2 + n > 1, 

(26) 



which is analytic at zi = a so can pass inside principal 

Wo, 2 (2:1, Zj) 



,1(^1, 2:5')]^ =E [j^^T^it (^I1i-l(^l'''^^'\b'})'^0.2(2:i,2j) + f^|,"Li(zi,^5Ab}H,2(^l,^^j)) 

T 9 1 1 1 



+ 



J=2 
1 Xi 



Zi — Zi dxi 



^!rll.n+l(^l'^l'^S') 



stable 

+ E 

a 91+92=9 
IUJ=S' 



z'^-z'ldxi su 



Now (26) agrees with the Eynard-Orantin recursion expressed in terms of its principal parts in (17) for the 
kernel 

z /I 1 \ dzi 

2(z° - z'»)(l - az'') Vz - zi z-zi/ dz ' 

Hence Jlg°L(-z) satisfies the Eynard-Orantin recursion (14) as required. 



X(zi,z) 



To complete the proof we need to show the base cases {g, n) — (0, 3) and (1, 1) agree since until now we have 
used Proposition 7 which requires 25 — 2 + n > 1. 
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For riQ''3(2;i, Z2, z^) we use Proposition 8. We consider only the principal parts of q'^q\{zi, Z2, z^) since it is 
rational and hence determined by its principal parts. It is clear from (7) that i^Q°] can only have simple poles 
hence has principal part 



0,3 



(zi - a){z2 ~ a){z3 - a) 

for some A which is easily calculated using (7) to be A = —a^/a. Then riQ"3(zi, Z2, Z3) = dz^^dz^dz^F^'^l agrees 
with the Eynard-Orantin invariant which can be given via the direct formula Theorem 4.1 in [18]. 

1 _ p_ ^"(^^ Zl)'^2iz, Z2)ujI{z, Z^)x{z) . , , 1 

Ws^zi, Z2, zsj - -ties , / X , / X 

J a z=a ax{z)ay(z) 

since —a^/a — l/{\nx)"{a)y'{a). 

For Q,^^\{zi) we take the invariant part of the principal part of (8) 



(27) 



iz'^-z'^)x^—F[%,) 



x\ dzi dzi 
dxi {zi — ziY 



where we have used Lemma 17 to replace the invariant part of the right hand side of (8). Hence 

1 Xi 



n[^Uz,) 



zi — zi dxi 



'^0,2(^1, Zl) 



which agrees with the Eynard-Orantin recursion expressed in terms of its principal parts so fli \{zi) satisfies 
the Eynard-Orantin recursion (14) as required. Alternatively, we can use [27] where all 1-point functions on 
the right hand side of the ELS V- type formula in Theorem 11 have been calculated. This yields 

so fl\^\{zi) — dFl'^l{zi) agrees with w|[(zi) by a direct calculation of (14). 

Hence the base cases agree and fl^g}n{zi, z„) = w^(zi, z„) as required. □ 



6. String and dilaton equations 

The general Eynard-Orantin theory of topological recursion includes string and dilaton equations, which 
relate ujg_n+i and Wg^„. 

Theorem 18 (String and dilaton equations). The Eynard-Orantin invariants satisfy the following, where the 
summations are over the zeros of dx on the spectral curve and <i> satisfies d^ = y^. 



(28) 
(29) 



ERes y{z)ujg^n+iiz,zs) = - dz^ 
r — rv ' * 



fc=i 



dzk 



^g.nizs) 



dXk 



^(^)'^9'n+ii^S,z) = {2 - 2g - n)uJg^,l{zs)■ 



Th.ese are modified versions of equation (A. 26) and Theorem 4.7 from [18]. The adjustment is due to our use 
of the exponentiated form of x, which effectively requires us to use ^ in place of dx. 

A consequence of Theorem 11 is that orbifold Hurwitz numbers can be expressed as 

n 

Hf^ (Ml, ... , Mn) - a'-^+^^^'/"^Q[l(Mi, . • . , Mn) n ^(^»)' 

i=l 
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where C(/i) = ^i^L/a\ \ is a quasi-polynomial modulo a. The string and dilaton equations for orbifold 

Hurwitz numbers provide a relation between the quasi-polynomials Q^g\^i and Q^g}n- The above equation 
defines the values of (5g'^L(Mij M2j ■ ■ ■ , IJ^n) for positive integers /ii, /i2, • ■ • , /in- Since Q^g}n is a quasi-polynomial, 
we can naturally extend its domain to all integers fii, fi2, ■ ■ ■ ^ fJ-n- In particular, it makes sense to evaluate 
these quasi-polynomials at zero. 



Theorem 19 (String equation for orbifold Hurwitz numbers). 

<3i'!L+l(Ail, • ■ • ,Mn,0) = (Ail H ^ ^In) Q^glifJ-l, ■ ■ ■ , ^J'n) 



Theorem 20 (Dilaton equation for orbifold Hurwitz numbers). 

^^^(Mi, . . . , a^„, 0) = (2 - 2g - n) Q^J^i, ■ • ■ 



The quasi-polynomial behaviour of Qg;n allows us to express the Eynard-Orantin invariants in the following 
way. The constants "'fc" are the coefficients of the polynomials governing Qg°L for particular modulo 
classes, which are Hurwitz-Hodge integrals by Theorem 11. 

oo ^ ^ 

= E «'-^+^^'"/"^Q!,':L(Ml,...,Mn)nC(M.)M.<- — 

, .. . .f.Ln—1 2—1 

a finite n , 

ri,...,rji — 1 /^i^ri,...,^„— r„ i— 1 * 

a finite n , 

- E E 4;::::£n^Si(-o^ 

ri,...,r„=l fci,...,fc„=0 i=l ' 



Proof of Theorem 19. We begin with the following residue calculation 

ERes y{z)£,t\z) 
One can prove by induction that 



ir\,.dx 1 for fc = 1 and r = a 
"z) — = < 

otherwise 



(1 - az«)2'=+i 

for positive integers k, where pk is a polynomial of degree k for 1 < r < a — 1 and of degree fc — 1 for r = a. It 
follows that the residue 

VRes y[z)(,^^\z)- ^ -Kes z^^^^^£!-^\z) dz 

^ — ' z=a X z=oo z 

can be non-zero only when k — 1 and r = a. In this case, the residue can be computed explicitly. 

— Res z 1] (z) dz — — Res — dz — Res -r- dz — 1 

z=oD z ^ ' z^oo (1 - az°-Y z=o {z°- - a)2 z 
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Consider the left hand side of (28). 

ERes y{z)ujg n+i{z,zs) 



finite 



r,ri ,. . . ,r„ — 1 



-g+{r/a)+Y.{ri/a} ST^ 4 n ,...,r„ ,r 77 ^(n ) ( ^ _\dx ^ ^ ^^^^ ^\ci'') 



E ^";;.::Sr:. IT (-^) E ^ (-)at 



finite 



ri ,r„ — 1 



/ci,...,A;„^0 



For the right hand side of (28), we use the fact that dzhj^x't" = atxl"^. 

CfZj^ ft, ft, X 



^ dzk 

fc=i 



dzk 



dxk 



d 

dzk 



k=l 

n oo 



Xk 

dxk 



j2 <i(A^i,...,A.„)n 



dxi 



IJ-iXi 



^ii,...,Ai„=i 



^ ^ A^fei/^'l(Ml,...,/in)n^^^l" 

fc^l /ii,...,/J,„ — 1 Z— 1 



dxi 



= E (m + ---+Mn)a'"^+^^^-/"^Q!,':L(Ml,---,Mn)n^(/^')/^^ 

/^l ,. . — 1 Z— 1 



da;,- 



Now compare coefficients of H^f' ^ ^^r both of these expressions to yield the desired result. 



□ 



Proof of Theorem 20. We begin with the following residue calculation. 

V^T> ;f.t \Ar), -.dx j-1 for /c = 2 and r = a 
2^ Res <^{z)Ck \z)— = l 
„ ^ I otherwise 

The equation (i$ = implies that we may write $ = a^" ^ l-^^"- For brevity, we omit the details of the 
remainder of the proof, which uses the same strategy as the proof of Theorem 19. □ 



Let Qg^n denote the polynomial which governs the quasi-polynomial Qg,n in the case that all entries are 
divisible by a. Although the string and dilaton equations are not recursive by nature, they do allow us to 
uniquely determine these polynomials for low genus. 

Corollary 21. In genus 0, we have the closed formula Qo.ri(Mi> ■ • ■ : Mn) = a(/^i + • • ■ + fJ,n)^~^ ■ In genus 1, 
the polynomial Qi.n+i can he effectively determined from Qi^„ hy the string and dilaton equations. 



Proof. The formula certainly holds for the base cases n = 1 and rt = 2, which correspond to the unstable 
cases of Theorem 11. Now suppose that the formula is true for some n > 2. Then the string equation and the 
inductive hypothesis imply that 

Qo!n+lil^l^---^l^n,0) = (M1 H ^/"n)Qi°L(Ml,---,A*n) ^('^1^ h^in)""^- 

It follows that 

'3o!L+l(/^l' ■ ■ ■ ^l^n, Mn+l) — -(M1 + ■ • • + A*n)" + Mn+l^(Mlj ■ • ■ Mn+l)- 
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Now use the fact that Qo,ri+i is symmetric of degree at most n — 2, a consequence of Theorem 11. Suppose 
that it is possible to write down another symmetric polynomial of degree at most n — 2, which has the form 

H ^ Mn)""^ + /i„+lG(/il, . . . ,/i„,/i„+l). 

a 

Then the difference ^n+i [F(pi, • ■ ■ , — G{pi, . . . , /i„_|_i)] must also be symmetric of degree at most 

n — 2. Symmetry implies that, since it is divisible by /in+i, it must also be divisible by /ii • • • /i„. The degree 
condition now forces the difference to be equal to zero. In other words, the symmetry and degree condition on 
QcTL+i uniquely determine F and it follows by induction that (5q°Jj(/ii, . . . , = ^{pi + • • • + 

Now use the same argument and the fact that Qi'L+i i^ symmetric of degree at most n+ 1. This allows us to 
determine . . . , fin, fJ-n+i) up to the addition of c/ii • • • finl^n+i for some constant c. Now invoke 

the dilaton equation to determine the value of c. □ 

Appendix A. Graphical interpretation of Hurwitz numbers 

Let us introduce some notation for the set of branched covers enumerated by the orbifold Hurwitz numbers. 

Definition 22. For a positive integer a, let Covj^"' (/ii, /i2, . . . ,/i„) be the set of connected genus g branched 
covers f : C such that 

■ the preimages of oo are labelled pi,p2, ■ ■ . ,Pn and the divisor f~^{(X)) is equal to /iiPi+M2P2+' ■ ■+f-^nPn', 

■ the ramification profile over is given by a partition of the form (a, a, . . . , a); and 

■ the only other ramification is simple and occurs over the mth roots of unity. 

Note that the weighted count of the branched covers in Cov|j'^'(/ii, /i2, ■ • ■ , ^J■n) is equal to x |Aut The 
extra factor appears since we require the branched covers to have labelled preimages of oo. Thus, it is natural 
to define the following normalisation of the orbifold Hurwitz numbers. 

4'^l(/.)=i7^x|AutAi| 

In this appendix, we prove Proposition 4 using an interpretation of Hurwitz numbers as the weighted count of 
fatgraphs, which appears in the work of Okounkov and Pandharipande [31]. One can informally think of a 
fatgraph as the 1-skeleton of a finite cell decomposition of a connected oriented surface, where the faces are 
labelled from 1 up to n. It is useful to consider each edge as the union of two half-edges. The orientation of 
the underlying surface allows us to define the permutation ctq on the set of half-edges that cyclically permutes 
the half-edges adjacent to a common vertex. The permutation cri denotes the fixed point free involution that 
swaps two half-edges comprising the same edge. The product (T2 = ctqCTi is the permutation that cyclically 
permutes the half-edges adjacent to a common face. The following precise definition generalises this notion 
of a fatgraph by allowing ai to have fixed points, which correspond to half-edges that do not get paired to 
create an edge. We refer to such half-edges in the fatgraph as leaves. 

Definition 23. A fatgraph is a triple {X,ao,ai) where X is a finite set, ctq : ^ -'^ is a permutation, and 
(Ti : A" — > X is an involution. We require that the group generated by (Tq and ai acts transitively on X and 
that the elements of X/ {a^) are labelled from 1 up to n. 

The set X/{a-o) is canonically equivalent to the set of vertices of the fatgraph. The set A/ (cri) is canonically 
equivalent to the set of leaves and edges of the fatgraph. Furthermore, the set A/ (172) is canonically equivalent 
to the set of faces of the fatgraph. The perimeter of a face is defined to be the length of the cycle of (T2 
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corresponding to the face. We consider two fatgraphs {X, (Tq, <ti) and [Y, Tq, Ti) to be equivalent if there exists 
a bijcction (/) : X — > F satisfying (j) o = t^^ o (f) and (j> o ai = ri o 0, which preserves the face labels. Thus, 
each fat graph F is endowed with a natural automorphism group Aut T. 

The structure of a fatgraph allows one to thicken the underlying graph to a connected oriented surface with 
boundary, where the boundary components naturally correspond to the faces. In particular, a fatgraph 
acquires a type {g, n), where g denotes the genus and n the number of faces. The following diagram shows 
two distinct fatgraphs — the first of type (0,3) and the second of type (1, 1) — whose underlying graphs are 
isomorphic. We use the usual convention whereby the cyclic ordering of the half-edges adjacent to a vertex is 
induced by the orientation of the page. 




Definition 24. For a positive integer a, let Fat^"' (/ii, /i2, • • • , Mn) be the set of edge-labelled fatgraphs of type 
{g, n) such that 

■ there are ^ vertices and at each of them there are am adjacent half-edges that are cyclically labelled 

1, 2, 3, . . . , m, 1, 2, 3, . . . , m, . . . , 1, 2, 3, . . . , m; 

■ there are exactly m edges that are labelled 1, 2, 3, . . . , m; and 

■ the perimeters of the faces are given by the tuple (/xim, iJ,2m, . . . , jJLn'm). 

Here, we say that an edge is labelled k if its constituent half-edges are both labelled k. For example, the set 
Fat{f'(3, 1) consists of the following three fatgraphs, where the face labels have been omitted for clarity. 




Proposition 25. There is a one-to-one correspondence between Cov^"l(/ii, . . . , and Fat^'''(/ii, ... 
that preserves autom,orphism groups. Consequently, the normalised orbifold Hurwitz number K^g\ii) is the 
weighted count of the fatgraphs in Fat^"' (/xi, . . . , /Lt„). 



Proof. Let r„j denote the fatgraph with one vertex obtained by connecting to the mth roots of unity in 
by half-edges, as shown in the diagram below. The one-to-one correspondence between Cov^"' (/ii, /U2, . . . , /U„) 
and ¥&i^g\iii, 112, - • • ,/Xn) is given by / H> /-i(F„). 
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The vertices correspond to the preimages of and the faces to the preimages of oo. Preimages of the segment 
connecting to uj^ correspond to half-edges labehed k, so that the edges correspond to the points where 
branching occurs. The conditions for a branched cover to be in Cov^"' (/^i, /i2, • ■ • , /^n) translate into the 
conditions for a fatgraph to be in Fat|°'(/ii, ^2, ■ ■ ■ , Mn)- 

An isomorphism of fatgraphs is equivalent to an orientation-preserving homeomorphism of the underlying 
surface that maps vertices, edges, and faces to vertices, edges, and faces, while preserving all labels. It follows 
that the notion of equivalence and automorphism of branched covers descends to the notion of equivalence 
and automorphism of fatgraphs. □ 



Continuing the previous example, we note that the three fatgraphs in FatJ, (3, 1) have trivial automorphism 
groups. Therefore, we have calculated the orbifold Hurwitz number ^^g^'g ~ Kj^^S, 1) = 3. 

The cut-and-join recursion for orbifold Hurwitz numbers can be stated in terms of the normalisation K]j^\fj,). 

KtK^^s) = + ^lj)Kf\^ls\{^.J},^^^ + Mj) 



i<j 



E E 



a/3 
~2' 



91+32=9 /Uj=S\{i} ^ ^ 



Here, we use the notation mi = 2gi — 1 + |/| + ^-^^ — and TO2 — 2g2 — 1 + | J 
ffi + .92 = .97 LI J = 5 \ {i}, and a + /? = /i^ imply that mi + m2 = m — 1. 



The conditions 



Proof of Proposition 4- Recall that Kg (fis) is the weighted count of the fatgraphs in Fat (/is)- Choose a 
fatgraph in Fat^"' (/ig) and remove the half-edges and the edge labelled m from it. Then one of the following 
three cases must arise. 

■ The edge labelled m is adjacent to two distinct faces labelled i and j . 
The removal of the half-edges and the edge labelled m leaves a fatgraph in Fatj^"' (^5^1^ , + fij). 



^ ^ 

!™ ® 
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Conversely, there are Hi + fij ways to reconstruct a fat graph in Fat^"^(/is) from a fatgraph in 
Fat^"' (/i5\{i j}, /ii + /ij) by adding half-edges and one edge labelled to. 
■ The edge labelled m is adjacent to the face labelled i on both sides and its removal leaves a fatgraph. 
The removal of the half-edges and the edge labelled m leaves a fatgraph in Fatg'lj(/Z5\|,}, a, j3), where 
a + /3 = /Uj. 




Conversely, there are ^ x a x f3 ways to reconstruct a fatgraph in Fat|^°'(/i5) from a fatgraph in 
Fatg^Ij (/Us\{j} , a, j3) where a + /S = jj^i hy adding half-edges and one edge labelled to. The factor ax j3 
accounts for the possible locations of the ends of the edge labelled m. The factor ^ adjusts for the 
overcounting due to the symmetry in a and /3. 
■ The edge labelled m is adjacent to the face labelled i on both sides and its removal leaves the disjoint 
union of two fatgraphs. 

The removal of the half-edges and the edge labelled to leaves the disjoint union of two fatgraphs Fi 
and F2. Remove from Fi all leaves whose label does not appear on an edge of Fi and replace all 
labels with the numbers from 1 up to mi , preserving the order. Similarly, remove from F2 all leaves 
whose label does not appear on an edge of F2 and replace all labels with the numbers from 1 up to 
TO2, preserving the order. We are left with the disjoint miion of two fatgraphs in Fatj^"' (/x/, a) and 
Fat^"' (/xj, /3). We necessarily have the conditions gi + g2 = g, I U J = S \ {i} , and a -t- /3 = /Uj. 




Conversely, there are § x a x ^ x ^j^^; ways to reconstruct a fatgraph in Fai^g^ (ns) from a pair of 
fatgraphs in Fat^"'(/i7, a) and Fat^"'(/Uj,^) by adding half-edges and one edge labelled to. We have 
assumed here that gi +g2=g, IUJ = S\ {i}, and a + /3 = fj,i. The factor ^j^^j accounts for the 
distribution of the labels {1, 2, . . . , to — 1} between the two fatgraphs. The factor a x 13 accounts for 
the possible locations of the ends of the edge labelled to. The factor ^ adjusts for the overcounting 
due to the symmetry in {gi,I, a) and {g2, J, 

To obtain all fatgraphs in Fat|^°' (/z) , it is necessary to perform the reconstruction process in the first case for 
all possible values of i and j; in the second case for all possible values of i and a + f5 = fii; and in the third 
case for all possible values oi i, gi + g2 = g, I LI J = S \ {i} and a -|- /3 = /Xj. We obtain the cut-and-join 
recursion for orbifold Hurwitz numbers by summing up over all these contributions. □ 
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Appendix B. Combinatorics of exponential generating functions 



Definition 26. Let d be a positive integer and v he a partition of d. A cactus-node tree of type is a 
connected graph D such that: 



There exists a collection N called the nodes (or cactus-nodes) 



i e {1, . . . , I}, if J 7^ j then n gj — 0, and 
gi is a directed i/i-cycle in D if > 1, 
or a vertex of D ii i>i — 1, 



■ There exists a collection of edges B with \B\ — t{v) — 1 and B n E{N) — called the branches. 

■ If c is a cycle in D then c G N. 

■ |Edges(i:i)| ^ |Edges(iV)| + |Edges(S)| 

Call a node that is connected to exactly one branch a leaf. 

Example 27. These are examples of cactus-node trees of type {1, 1, 1, 3, 4, 5}. 





Proposition 28. Let d be a positive integer and v be a partition of d. The number of cactus-node trees of 
type V on a set of d marked points is 



dl 



|Aut 



Proof. We generalise the Priifer encoding used to prove Cayley's formula for the number of labelled trees. Let 
M be the set of collections of the form: 



C, 



i e {1, . . . ,1}, if i ^ j then d H Cj = 0, and 
Ci is a rooted f^-cycle on {1, . . . , d} if t^i > 1, 
or a marked point on {1, . . . , d} if Vi = 1, 



We claim that there is a bijection 

{Cactus-node trees 
of type 

To see this we use ideas from the Priifer encoding: 



M X {!,..., d} 



1-2 



Locate the leaf with with the largest label. 
Mark the leaf where the branch is connected. 

Write down the label the where branch is connected to the non-leaf component. 

Remove the branch connecting this to the graph. 

Repeat this until two leaves are left. 

Remove the branch connecting the final two leaves. 

We are left with a collection in M and a sequence in {!,...,} of length I — 2. 
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This encoding can be reversed. Let C be a collection in M, and be a sequence in {1, . . . , } of length I — 2. 

■ Locate b G C with the largest label not in K. 

■ Locate c£ C that contains the label Ki . 

■ Connect b and c with a branch at the marked points. 

■ Replace C with C\b and K with {K2, ■ ■ ■ , Ki-2)- 

■ Continue until K is empty. 

■ Connect the marked points of the remaining two elements of C. 
Each C e M can be uniquely specified by 

■ Partitioning S into sets of size determined by v. The number of ways to do this is: 

fd\fd-vi\ fvi\ d\ {d-vi)\ d\ 

\>^l)\ Vl J Vl\{d - V2\{d - Vl - V2)\ Vll-'-Ull 

■ Specifying the cycle structure and marked point of each set. For each set of size v 
possible marked cycle structures. 

■ We must divide by |Aut u\ because these sets are unlabelled. 

d\ 

Hence |M| = ^ ^"^ ^ and the desired result follows immediately. 



there are vA 



□ 
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